TERMINOLOGI DASAR PADA HIMPUNAN SIMETRISASI ALJABAR MIN-PLUS

Min-Plus Probability Calculus

We study here the duality appearing between probability calculus and optimization by substituting the semifield (R∪{+∞},min,+) for the standard semiring (R+,+,×).

Duality of the Max-Plus and Min-Plus Network Calculus

The network calculus is a framework for the analysis of communication net-works, which exploits that many computer network models become tractablefor analysis if they are expressed in a min-plus or max-plus algebra. In amin-plus algebra, the network calculus characterizes amounts of traffic andavailable service as functions of time. In a max-plus algebra, the network cal-cul...

Min-plus Linearity and Statistical Mechanics

We revisit some results obtained recently in min-plus algebra following the ideas of statistical mechanics. Computation of geodesics in a graph can be done by min-plus matrix products. A min-plus matrix is seen as a kind of finite states mechanical system. The energy of this system is the eigenvalue of its min-plus matrix. The graph interpretation of the eigenvalue may be seen as a kind of Mari...

A Min - Plus System Theory for Constrained

On the Complexity of Terminologi